#include <iostream>

using namespace std;

int Fibonacci(int n)
{
    if(n == 1) return 1;
    if(n == 2) return 1;
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}

int main(void)
{
    for(int i = 1; i <= 10; i++)
    {
        int result = Fibonacci(i);
        cout << result << endl;
    }
    // int result = Fibonacci(1);
    // cout << result << endl;
    return 0;
}
